ABSTRACT 


Disclosed herein is a constrained multipath routing 
method. In a Multi-Protocol Label Switching (MPLS) network, 
network conditions and traffic engineering requirements 
assigned to each link are set. The amount of assignments of 
each traffic requirement assigned to each link and a minimum 
value of each maximum link utilization a are calculated. A 
traffic rate (Xij^-^) in which the degree of resource 
utilization is minimized in the minimized maximum link 
utilization a is calculated using the calculated amount of 
assignments of each traffic requirement and which is assigned 
to each link. Multiple paths corresponding to each traffic 
requirement and traffic division ratios of the multipath are 
calculated using the calculated traffic rate. 
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